روش کاهش بعد القاء شده برای حل دستگاه های خطی نا متقارن تنک بزرگ
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- نویسنده نجمه عزیزی زاده
- استاد راهنما آزیتا تاج الدینی عظیم ریواز
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این پایان نامه با استفاده از روش های تکراری دستگاه خطی ax=b و در حالت بلوکی دستگاه ax=b که ماتریس ضرایبش نا متقارن تنک بزرگ است، حل می شوند. در سال های اخیر، بیشتر روش های تکراری که ارائه شده اند بر مبنای زیر فضای کریلف هستند و تعمیم این روش ها برای حل مسائل با سمت راست چندگانه استفاده شده اند. دستگاه های معادلات خطی تنک بزرگ یا مسائل مقدار ویژه ماتریسی تنک بزرگ در اکثر کاربردهای محاسبات علمی ظاهر می شوند.( تنک بودن یعنی اکثر درایه های ماتریس صفر باشد). در حال حاضر روش های زیر فضای کریلف در میان موفق ترین روش های موجود در جبر خطی عددی هستند. اخیراً اسنوولد و ون جیزن به بررسی این مسائل با روش کاهش بعد القا شده پرداختند. روش های تکراری که امروزه برای حل دستگاه های خطی مقیاس بزرگ اعمال شده، عمدتاً روش های حل از نوع زیر فضای کریلف پیش شرط شده هستند. حال برای این منظور ابتدا به تعریف زیر فضای کریلف پرداخته می شود, سپس روش تصویری متعامد بر روی زیر فضای کریلف بررسی می شود. در فصل اول این پایان نامه تعاریف و قضایای مورد نیاز در فصول بعد ذکر می شود. در فصل دوم، روش idr(s) بیان می شود و بر پایه آن روش idr(s)-biortho معرفی می گردد. در فصل سوم نیز، روش idr(s) برای حل دستگاه های خطی نامتقارن تنک بزرگ با سمت راست چندگانه توسعه می یابد که روش پیشنهادی تحت عنوان idr(s) بلوکی است. سپس نتایج عددی برای نشان دادن کارایی روش ها مطرح می شوند.
منابع مشابه
روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and...
متن کاملروش های تکراری موازی برای دستگاه های خطی تنک
معماری های کامپیوترهای موازی، الگوریتم های موازی و برنامه نویسی موازی از ارکان محاسبات موازی می باشند. در این پایان نامه به اختصار در مورد هریک بحث می شود. در ابتدا درباره معماری سیستم های کامپیوتری موازی معاصر و ارزیابی کارایی و مقیاس پذیری سیستم های موازی بحث می شود. همچنین درباره مدل های برنامه نویسی موازی، حافظه اشتراکی، انتقال پیام و بعلاوه درباره ابزارها و محیط برنامه نویسی موازی بحث خواه...
15 صفحه اولروش فوق تخفیف شتاب دار اصلاح شده ی متقارن (smaor) برای حل دستگاه معادلات خطی
در این پایان نامه به مطالعه ی روش فوق تخفیف شتاب دار اصلاح شده ی متقارن (smaor) برای حل دستگاه معادلات خطی تنک می پردازیم. سپس ناحیه ی همگرایی این روش را مورد بررسی قرار می دهیم. نتایج عددی حاصل از به کارگیری روشsmaor ، به همراه روش هایی هم چون فوق تخفیف شتاب دار(aor) و فوق تخفیف شتاب دار اصلاح شده (maor) موید کوچک تر بودن شعاع طیفی ماتریس تکرار روش smaor نسبت به شعاع های طیفی دو روش دیگر م...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023